#include "graph.h"
#include <bits/stdc++.h>
using namespace std;
int cnt=2;
int dis[110][110],ans[11010];
void dfs(int x,int fr){
	int num=NumberOfRoads();
	for(int i=1;i<=num;i++){
		Move(i,x);
		int f=LastRoad(),y=Color();
		if(y!=1){
			dis[x-1][y-1]=dis[y-1][x-1]=1;
			Move(f,y);
		}else{
			cnt++;
			dis[cnt-1][x-1]=dis[x-1][cnt-1]=1;
			dfs(cnt,f);
			Move(f,cnt);
		}
	}
}
void inspect(int r){
	memset(dis,63,sizeof(dis));
	int n=cnt-1;
	for(int i=1;i<=n;i++){
		dis[i][i]=0;
	}
	dfs(2,1);
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			ans[dis[i][j]]++;
		}
	}
	for(int i=1;i<=r;i++){
		Answer(i,ans[i]);
	}
}